Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique

Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique

RÉSUMÉ. Bien que les algorithmes évolutionnaires soient couramment utilisés pour résoudre des problèmes multi-objectifs d’une part, et stochastiques d’autre part, très peu de travaux ont été menés sur ces deux aspects simultanément. Par exemple, les problèmes d’ordonnancement sont habituellement traités sous une forme mono-objectif déterministe, alors qu’ils sont clairement multi-objectifs et q...

Métaheuristiques Coopératives : du déterministe au stochastique

Méthode heuristique pour le problème de flow shop hybride avec machines dédiées

In this paper we deal with the two-stage hybrid flow shop with dedicated machines. The objective is to minimize the makespan. We first provide some basic properties, a set of lower bounds and two polynomial cases. We then propose a new heuristic based on the established properties. The heuristic tries to sequence jobs in such a way that the obtained makespan corresponds to the lower bound. In t...

Proposition d'un Modèle pour Ordonnancement d'un Système Automatisé de Production Applications des Algorithmes Génétiques Hybrides

Résumé. Le principe d’un ordonnancement coopératif selon une modélisation multi-agents résulte du rapprochement des domaines de l’Ordonnancement et de l’Intelligence Artificielle Distribuée. Le travail que nous présentons dans ce papier a pour objectif l’étude de l’adéquation des métaheuristiques avancées dans un SMA dans le cadre de la résolution d’un problème d’optimisation bien défini qui es...

Analyse Stochastique des Réseaux Spatiaux présentée pour obtenir le titre de

On a locally finite point set, a navigation defines a path through the point set from a point to an other. The set of paths leading to a given point defines a tree, the navigation tree. In this article, we analyze the properties of the navigation tree when the point set is a Poisson point process on Rd. We examine the distribution of stable functionals, the local weak convergence of the navigat...